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A GENERALISATION OF A SECOND PARTITION THEOREM 
OF ANDREWS TO OVERPARTITIONS 

JEHANNE DOUSSE 


Abstract. In 1968 and 1969, Andrews proved two partition theorems of the 
Rogers-Ramanujan type which generalise Schur’s celebrated partition identity 
(1926). Andrews’ two generalisations of Schur’s theorem went on to become 
two of the most influential results in the theory of partitions, flnding appli¬ 
cations in combinatorics, representation theory and quantum algebra. In a 
recent paper, the author generalised the first of these theorems to overparti¬ 
tions, using a new technique which consists in going back and forth between q- 
difference equations on generating functions and recurrence equations on their 
coefficients. Here, using a similar method, we generalise the second theorem 
of Andrews to overpartitions. 


1. Introduction 

A partition of n is a non-increasing sequence of natural numbers whose sum is n. 
An overpartition of n is a partition of n in which the first occurrence of a number 
may be overlined. For example, there are 14 overpartitions of 4: 4, 4, 3 -I- 1, 3 -I- 1, 
3-bT, 3-bT, 2-b2, 2-b2, 2-bl + l,2-bl + l, 2-bT-bl,2-FT-bl, 1 + 1 + 1 + land 
1 + 1 + 1 + 1 . 

In 1926, Schur [Sch26) proved the following partition identity. 

Theorem 1.1 (Schur). Let n be a positive integer. Let Di(n) denote the number of 
partitions of n into distinct parts congruent to 1 or 2 modulo 3. Let Ei(n) denote 
the number of partitions of n of the form n = Ai -I- • ■ • -I- As where Xt — Ai-i-i > 3 
with strict ineguality if Xi+i = 0 mod 3. Then Di{n) = Ei(n). 

For example, for n = 9, the partitions counted by Di (9) are 8-1-1, 7-1-2 and 5-1-4 
and the partitions counted by Ei(9) are 9, 8-1-1 and 7-1-2. Thus Di{9) = Ei{9) = 3. 

Several proofs of Schur’s theorem have been given using a variety of different 
techniques such as bijective mappings [Bes91[ IBre80| . the method of weighted 
words [AG93j , and recurrences |And67l IAnd68bl IAnd71| . 

Schur’s theorem was subsequently generalised to overpartitions by Lovejoy [Lov05| 
using the method of weighted words. The case k = 0 corresponds to Schur’s theo¬ 
rem. 

Theorem 1.2 (Lovejoy). Let Di{k,n) denote the number of overpartitions of n 
into parts congruent to \ or 2 modulo 3 with k non-overlined parts. Let Ei{k,n) 
denote the number of overpartitions of n with k non-overlined parts, where parts 
differ by at least 3 if the smaller is overlined or both parts are divisible by 3, and 
parts differ by at least 6 if the smaller is overlined and both parts are divisible by 3. 
Then Di(k,n) = Ei{k,n). 

Theorem II.21 was then proved bijectively by Raghavendra and Padmavathamma 
[RP09] . and using g-difference equations and recurrences by the author |Doul4bj . 
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Andrews extended the ideas of his proofs of Schur’s theorem to prove two much 
more general theorems on partitions with difference conditions [And68at IAnd69) . 
But before stating these results in their full generality we need to introduce some no¬ 
tation. Let A = {a(l),a(r)} be a set of r distinct integers such that o,{i) < 

a{k) for all 1 < fc < r and the 2’' — 1 possible sums of distinct elements of A 
are all distinct. We denote this set of sums by A' = {«(!),..., a(2’' — 1)}, where 
a(l) < • • • < a(2'’ — 1). Let us notice that a(2^) = a{k -b 1) for all 0 < A: < r — 1 
and that any a between a{k) and a{k + 1) has largest summand a(k). Let N 
be a positive integer with N > a(2’' — 1) = a(l) -b • • • -b a(r). We further define 
a(2’') = a(r -b 1) = A^ -b a(l). Let An denote the set of positive integers congruent 
to some a(i) mod N, —An the set of positive integers congruent to some —a{i) 
mod N, AZ the set of positive integers congruent to some a{i) mod N and — 
the set of positive integers congruent to some —a{i) mod N. Let ^Ar(m) be the 
least positive residue of m mod N. If a G A', let w{a) be the number of terms 
appearing in the defining sum of a and v{a) the smallest a{i) appearing in this 
sum. 

To illustrate these notations in the remainder of this paper, it might be useful 
to consider the example where a{k) = 2^“^ for 1 < A: < r and a{k) = k for 
1 < A: < 2’' - 1. 

We are now able to state Andrews’ generalisations of Schur’s theorem. 

Theorem 1.3 (Andrews). Let D{AN]n) denote the number of partitions of n into 
distinct parts taken from An- Let E{AZ',n) denote the number of partitions of n 
into parts taken from A^ of the form n = Ai -b • ■ ■ -b As, sueh that 

Xi — Ai+i > Nw{f3N{Xi+i)) + u(^Ar(Ai+i)) — PN{Xi+i). 

Then D{AN]n) = E{AZ',n). 

Theorem 1.4 (Andrews). Let F{—An\ n) denote the number of partitions of n into 
distinct parts taken from —An- Let G{—AZ',n) denote the number of partitions of 
n into parts taken from -A^ of the form n = Ai -b • ■ • -b As, sueh that 

Xi — Ai+i > Nw{PN{ — Xi+i)) -b u(^Ar( —Ai+i)) — fiN{ — Xi+i), 
and As > N{w{I3n{—Xs) — 1). Then F{—AN',n) = G{—AZ;n)- 

Not only have Andrews’ identities led to a number of important developments 
in combinatorics |A1197[ ICL061 lYeeOS) but they also play a natural role in group 
representation theory |A091) and quantum algebra |Ohl5) . 

The author generalised Theorem 11.31 to overpartitions in [Doul4a] by proving 
the following. 

Theorem 1.5. Let D{An', k, n) denote the number of overpartitions of n into parts 
taken from An, having k non-overlined parts. Let E{AZ', k,n) denote the number 
of overpartitions of n into parts taken from A(y of the form n = Ai -b • • • -b As, 
having k non-overlined parts, such that 

Xi — Ai+i > Nw (/3Ar(Ai+i) — 1 -b x(Ai+i)) -b r)(,5Ar(Ai+i)) — /3Ar(Ai+i), 

where x(Ai+i) = 1 if Xi+i is overlined and 0 otherwise. 

Then D{An', k, n) = E{AZ', k, n). 

Here we generalise Theorem ll.ll bv showing the following. 
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Theorem 1.6. Let F{—AM',k,n) denote the number of overpartitions of n into 
parts taken from —An, having k non-overlined parts. Let G{—A'j^]k,n) denote 
the number of overpartitions of n into parts taken from —A'j^ of the form n = 
Ai + ■ • • + As, having k non-overlined parts, such that 

Ai — Aj+i > Nw (/3iv(Ai+i) — 1 + x(Ai+i)) + v{fiNiK+i)) — /3Af(Ai+i), 

As > iV(w(/3Ar(-As)) - 1). 

Then F{—An', k, n) = G{—A'j^] k, n). 

Theorem ll.il fresp. Theorem 11.21) corresponds to IV = 3, a(l) = 1, a(2) = 2 
in Theorems 11.31 and 11.41 fresp. Theorems 11.51 and 11.61) . Again, the case fc = 0 of 
Theorem 11.51 fresp. Theorem ll.61) gives Theorem 11.31 (resp. Theorem ll.ip . 

Let us illustrate Theorems nn with an example. Let N = 7, r = 3, a(l) = 1, 
a(2) = 2, a(3) = 4. The overpartitions of 8 counted by G'(—fc, 8) are 8, 8, 5 + 3 
and 5 + 3. The overpartitions of 8 into parts congruent to 3, 5 or 6 modulo 7 
(counted by F(—Ay; k, 8)) are 5 + 3, 5 + 3, 5 + 3 and 5 + 3. In both cases, we have 
1 overpartition with 0 non-overlined parts, 2 overpartitions with 1 non-overlined 
part, and 1 overpartition with 2 non-overlined parts. 

While the statements of Theorems 11.51 and 11.61 resemble those of Andrews’ theo¬ 
rems, the proofs are considerably more intricate and involve a number of new ideas. 
The proof of Theorem 11.61 uses ideas similar to the proof of Theorem 11.51 presented 
in [Doul4a) . in the sense that it relies in going back and forth from ^-difference 
equations to recurrence equations. 

The remainder of this paper is devoted to the proof of Theorem ll.61 First, we 
give the recurrence equation satisfied by the generating function for overpartitions 
enumerated by G{—A'j^;k,n) having their largest part < m, using some combina¬ 
torial reasoning on the largest part. Then we prove by induction on r that the limit 
when m goes to infinity of a function satisfying this recurrence equation is equal 
to nj=i (dgw-a(j).’giv) °° , which is the generating function for overpartitions counted 
by F{—An; k, n). Here we use the classical notation (a; q)n ■= nj=o^(l “ 

2. The recurrence equation 

In this section, we establish the recurrence equation satisfied by the generating 
function for overpartitions enumerated by G{—A'j^\k,n) having their largest part 

< TO. 

Let n, TO G N*, fc € N. Let TTm{k, n) denote the number of overpartitions counted 
by G(—A'j,^;k,n) such that the largest part is < to and overlined. Let (fmik^n) 
denote the number of overpartitions counted by G{—A'^] k, n) such that the largest 
part is < TO and non-overlined. Then 'iprn{k, n) := 'Km(k, n) + 0m(fc, n) is the number 
of overpartitions counted by G{—A'^\k,n) with largest part < to. 

Then the following holds. 

Lemma 2.1. We have 

'4^jN — a{m) {.k, ri) '4^jN—a{m+l) {.k, ri) 

— f^jN—'w{a{m))N—v{a(m)) {k, Tl jN + 

F'lfjN—{w{a{m)) — l)N—v{a{m)) {k, VL jN + Q;(to)). 


( 2 . 1 ) 
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Proof: Let us first prove the following equation: 

jN—a{m+l)i}^i 

(2.2) “t" jN—w{a{m))N—v{ct{m)) ^ 3^ “f 0:(?Ti)) 

“t” 4^jN—{w{a(m)) — l)N—v{a{m)) (^; U. jlV + Cxirn)) . 

We break the overpartitions counted by T^jN-a{m){k,n) into two sets : those 
with largest part < jN — a(rn) and those with largest part equal to jN — a{m). 
The first set is counted by T^jN-a(m.+i){k,ri), and the second by 

'^jN—w{a(m))N—v{a{m)) ^ j^ “b n(77i)) 

“b ^jN—{'w{a{m)) — l)N—v{oi{m)) (^5 ^ 3^ “b Cli^TTl)). 

To see this, let us consider an overparition n = Ai + A 2 + • • • + As counted by 
T^jN-a(m)ik, n) with largest part equal to jN — a{m). Now remove its largest part 
Ai =jN — a{m). The number partitioned becomes n—jiV+a(TO). The largest part 
was overlined so the number of non-overlined parts is still k. If A 2 was overlined, 
then we have 

A 2 < Ai — w{a{m))N — v{a{m)) + a(jn) 

< jN — w{a(rn))N — v{a(rn)), 

and we obtain an overpartition counted by T^jN-w{a(m))N-v(a{m)){k, n—jN+a(rn)). 
If A 2 was not overlined, then we have 

A 2 < Ai — {w{a{m)) — 1)N — v{a{m)) + a{m) 

< jN — {w{a{mj) — 1)N — v{a{mj), 

and we obtain an overpartition counted by (jjN-{w{a(m))-i)N-v(a(m.))ik,n — jN + 
a{m)). 

In the same way we can prove the following 

(2.3) “b jN—w{oi{m))N—v{oi{m)) (^ 1, 77. jN + 

“b 4^jN—{w{a(m)) — l)N — v(a{m)) (^ 1,77 j N (y.ijnj'). 

Adding equations (12.2p and p.3ll and noting that for all m, n, k, TTm{k — l,n) = 
(pm{k,n) (we can either overline the largest part or not), we obtain equation (12.ip . 

□ 

We define, for 777 > 1, jgl < 1, |fi| < 1, 

00 00 

9m = 9m{q, d) := 1 + ^ ^ tpm{k, 77 ) 5 ” 
n—1k—0 

and for all 0 < fc < r—1, we set g-miq,d) = (—d)^ for all kN <m< {k+l)N. This 
definition is consistent with (ED and the condition that As > N{w{/3n{—^s)) — !)• 
We want to find lim g^n, which is the generating function for all overpartitions 

m—>-oo 

counted by G{—A'j^\k,n). To do so, we establish a recurrence equation relating 
9{m-j)N-a{i), for 0 < j < r. Let us start by giving some relations between gener¬ 
ating functions. 

Lemma l2.II directly implies 
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Lemma 2.2. We have 

-> Jy_ ex ( TTh ) 

9jN—a{m) ~ 9jN—Oi{m-\-l)'Q. 9jN— w{oc{rri))N—v{oc{rn)) 


(2.4) 




Let 1 < k < r + Adding equations p.4ll together for 1 < m < 2^ ^ — 1, using 
the fact that a (2^“^) = a(fc), we obtain 

9jN-a(l) = 9jN-a{k) 

A ^ ^ {ef 9{j—w(a))N—v{a) 4“ ^9^ 9{j—w(a) + l)N—v{a)'} • 

a<.a{k) 

Let us now add equations (12.4p together for 2^ ^<m<2^ ^ — 1. This gives 

( 2 . 6 ) 

9jN-a(k) — 9oN-a{k+l) 

4“ ^ ) {^9^ 9{j—w{a))N — v{a) 4“ 9{j—w{a) + l)N—v{a)^ • 

a(k)<a.<a{k-\-l) 

Every a{k) < a < a{k + 1) is of the form a = a(k) + a', with a' < a(k). Hence we 
can rewrite (1^ as 


9jN-a{k) — 9jN-a{k-\-l) 


■' <a{k) 


jN—a(k) I 7 iN — a(k) 

= 9 9{j-l)N-a{k) + dq-' 9jN-a{k) 

_|_ a(k) , 

where the last equality follows from (12.51) . 

Thus 


(2.7) 


(^4 ~ 9 J 9jN-a{k) — 9jN-a{k+l) + 9 9{j-l)N-a{l) 

N-a(k) (-1 „( 3 - 1 )n\ „ 

-9 ^ ^ (^1 - j g{^j-i)N-a(k)- 


We want to find the recurrence equation satisfied by {gtN-a(i))i&i- Before doing 
so, we must recall some facts about g-binomial coefficients defined by 


m 

r 



9 


(l-g-)(l-9"‘-i)...(l-g—’■+^) . 


0 otherwise. 


if 0 < r < m, 


They are g-analogues of the binomial coefficients and satisfy g-analogues of the 
Pascal triangle identity |Gas90) . 

Proposition 2.3. For all integers 0 < r < m, 


( 2 . 8 ) 


= 9 ' 


m — 1 
r 


m — 1 
r — 1 
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(2.9) 




+ q 


m—r 



As g ^ 1 these equations become Pascal’s identity. 

We are now ready to state the key lemma which will lead to the desired recnrrence 
equation. 


Lemma 2.4. For \ < k < r + we have 

fc-i 

/. , eN — n(n^\ 

9m-a{l) — 9lN-a{k) 




( 2 . 10 ) 


k-l 

E 

1=1 


k-j-l 




m —0 


a<.a{k) 

w{oc)—j-\-m 


j + m — 1 
m — 1 


H-^rq 


m IttlN 


j +m 
m 


J q- 


A-. 
n (i - 


9 (l-j)N-a(l)- 




h=l 


Proof: To prove this lemma, it is sufficient to replace g by g then x by q^N and 
finally fa(i) (g™^) by 9mN-a{ in the proof of Lemma 2.4 of |Doul4a] . □ 

Writing ui := 9 t.N-a{i) and setting fc = r + 1 in Lemma [2^ we obtain the desired 
recurrence equation 


n (l - dq 




Ug = Ui-i 


(recw.r) 


1=1 

r 

-E 


^ ^ ^ ^IN—a j ^ 


m —0 Q:<a(r+ 1 ) 

w{o')=j-\-m 


j + m — 1 
m — 1 


j + m 
m 


n(i-,('-‘i") 


/ 


h^l 


_^(_l)mg£m7V 

L 

with the initial conditions U-k = {—d)^ for all 0 < fc < r — 1. 


— j 5 


3. Evaluating lim ui by induction 
^—>•00 

In this section, we evaluate lim rt£, which is the generating function for partitions 

^—>•00 

counted by G{—A'j^;k,n). To do so, we prove the following theorem by induction 
on r. 

Theorem 3.1. Let r be a positive integer. Then for every N > a{2^ — 1), for every 
sequence {um)m^n satisfying (lecN.r) and the initial condition uq = 1, we have 
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The idea of the proof is to start from a function satisfying (recjv.r) and to do 
some transformations to obtain a function satisfying (recAr,r-i) in order to use the 
induction hypothesis. In order to simplify the proof, we split it into several lemmas. 


Lemma 3.2. Let (um) and (/3m) be two sequences such that for all mGN, 

1 - 


/ 3 m •— Rm 

J = 1 


1 - 


/ 

r 

/ 

\ 

\ 

i+E 

rf7-l ^ + y] 

(_l)7q7W 


Oi<a{r) 

\ w{oL)^j-l 

ot<a{r) 
w{oL)^j / 

/ 


Then uq = 1 and (um) satisfies i jrecAf^rl ) if and only if j3o = 1 and (/3m) satisfies 
the following recurrence equation 


(rec(v,J 


where 


and 


r r min{j — l,h — l) 

= Pt-i + X! X! X! 

j—1 h—1 fc—0 


Ck,j ■■=q " ^ ’ 


j - 1' 

k 


9“ 


■ 




Q:<a(r+ 1 ) 


r“ + d™ q~ 

Q:<a(r+ 1 ) 

w{oc)—j-\-m 


\ 



J’ + TO — 1 

/ 

TO — 1 


Proof: Directly plugging the definition of (/ 3 m) into (recw^r.), we get 




7 = 1 

/ 


E 


r-j 


V 


'i—O Q;<a(r+1) 

w{oi)=j-\-m 


,iN—a I ^_ -^'^m—l^£(7n — l)N 


j + m — 1 
m — 1 


9 


+ i-irq 


m ^£mN 


j -\-m 
m 


\ 7-1 

n (l - dq^^ 


— h)N—a{r) 


h^l 


) Idi-j- 


With the conventions that 


q “ = 0 for n > r, 

Oi<.a{r) 

w{a)—n 


Q;<a(r) 


and 
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this can be reformulated as 


( 

r 

/ 



\ 

i+E 


E 

-°‘ + d3 q- 

a 


\ 

a<a(r) 

a<a(r) 

w{a)=j 

/ 




i 


+E 

i=i 


/ / 

r-j + l 


E 


Q:<a(r+1) 

\ 


Q;<a(r+1) 
n{oL)—j+m / 


j + m — 1 
m — 1 


J q 


^ ^-^m—l^m£N j ^ —fca(r) 


/ 


Vfc=0 


J -1 
fc 




kklN 


because of the g-binomial theorem [GasQOj 


n — 1 


(3.1) 


n(i+«‘()=i: 


fc(fc-i) 


/c=0 




A, 




in which we replace q by q~^, n hj j — 1 and t by Finally, noting 

that bi-k,j = 0 a j + l — k — l>r, we can rewrite this as (rec^^l. Moreover, 
Po = uq = 1 and the lemma is proved. □ 

We can directly transform (rec^,, I into a g-difference equation on the generating 
function for (/3m)- 

Lemma 3.3. Let [Pm] be a sequence and f a function such that 

OO 

fix) := ^/3„a)". 

n—0 

Then {(3m) satisfies (rec)^,,) and the initial condition /3o = 1 if and only if f{0) = 1 

and f satisfies the following recurrence equation 

(eqjv.r) 

{l-x)f{x)=j2(d^-^ ^ g-“ + d- ^ g“ 


Q!<a(r) 
u{cii)—m — l 


a<.a{r) 

w{oc)—m 


r min(j —l,m—1) \ 

+ E E Ck,jbm-k,jX^q^^^]{-l)^+^f{xq^^). 

j=l k=0 / 


Proof: By the definition of / and (rec^y^l, we have 

/ 


{l-x)f{x) = Y^ 
i=i 


-1 




a.<a{r) 

\ ui(a)=j-l 






oc<a{r) I 

w{a)^j / 


r r 111111 (^ — 1,/i — l) 

EE E Ck,jbh-k,j{-l)''^^x^q'^^^f (xq^^) . 

j—1 h—1 k—0 
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Relabelling the summation indices and factorising leads to (jeq]^^. Moreover, 
/(O) = Po = 1- This completes the proof. □ 

Let us now do some transformations starting from (lecN^r-i)- 
Lemma 3.4. Let (/r„) and (s„) be two sequences such that for all n, 

1 




n 

fc=i 


1-9 


Nk ■ 


Then (/!„) satisfies (recAr,r-i) and the initial condition /xq = 1 if and only if so = 1 
and (sn) satisfies the following recurrence equation 

(rec'j(r_^_i) 


/ 


/ 


i=i 






Q;<a(r) 




Oi<a{r) I 

w{a)^j j 


EE 

j — l 771 — 1 


(_l)9gXW 

\ 


Si = Si-I 


^m -1 ^ q- 


a<a(r) 
iu(a)=j+m—1 


Q;<a(r) 




j + m — 1 
m — 1 




J g 


Proof: Using the definition of (s^) and (recAr,r-i), we get 


r —1 

E 


(1 - q^^) n (i - 

j=i 

/ 




r-j-l 


T. <i" T. ' 

m—O Q!<a(r+1) 

w{a)—j-\-m 


^IN—Oi I ^_ -^yn—l^i{m—l)N 


j + m — 1 
m — 1 


g~ 


+ i-irq 


m^lmN 


j -\- m 
m 




/ 


/t=i 


Then, as in the proof of Lemma [3.21 this can be reformulated as (rec^^_]^), and 
So = Mo = 1- □ 

Again, let us translate this into a recurrence equation on the generating function 
for (s„). 


Lemma 3.5. Let (sn) be a sequence and G be a function such that 


G{x) := ^ SnX^. 

n=0 
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Then (s„) satisfies (rec^ and the initial condition sq = 1 if and only ifG(0) = 1 
and G satisfies the following q-difference equation 

{eofi N,r-l) 

( \ 

Q:<a(r) Q;<a(r) 

j + m — 1 
TO — 1 


r r—1 

(1 - x) G{x) 

m—1 j—0 


V 


/ 


-I 9 


Proof: By the definition of G and (rec^ ), we have 

/ 

r 

{l-x)G{x) = 


m—1 




Y q~°‘ + d"" Y 9' 


V 


cx<.a{r) 

w(<y)—m—l 


a<a{r) , 

w{a)—m J 


( 


+ EE 

m—1 j—1 




d^-^ Y '?■“ + d"^ 


Q:<a(r) 

u{oc)—j-\-m—l 


j + m — 1 
TO — 1 


E 

<a{r 

{-ir+^x^q^^^G{xq^^). 


Oi<a{r) 
w{a)—j-\-m / 


As the summand of the second term equals 0 when m = r, we can equivalently 
write that the second sum is taken on to going from 1 to r. Then we observe 
that the first term corresponds to j = 0 in the second term, and factorising gives 
exactly (eq"^^_ 21 . Moreover, G(0) = sq = 1- This completes the proof. □ 


Let us do a final transformation and obtain yet another g-difference equation. 
Lemma 3.6. Let G and g be two sequences such that 


OO 

g{x) :=G(x)n + ■ 


k=l 

Then G satisfies {eeffi and the initial condition G(0) = 1 if and only if g(0) = 1 

and g satisfies the following q-difference equation 

(eqV.r-i) 

r ( r—1 min.(m —1,L') 

(1 - x) g{x) = E I E E fm,f,em,,.-i.x''q’'^^ 

m—1 \ 1^=0 fi—0 

r m.in(m — 1 , 1 /' —1) \ 

jy—l fL—0 J 


-"m,j •- 


a<a(r) 

u{oL)=j-\-m—l 


E 

Q;<a(r) 


\ 



J + TO — 1 

) 

TO — 1 


where 
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and 


Jm.k ■— H 


m — 1 
k 


-I <?■ 


Proof: By definition of g, we have 

m—1 j—0 


\ 




cii<.a{r) 


j + m — 1 
m — 1 


OL<.a{r 

‘<-)=i+i 

(_l)m+i Y[(l + [xq^^) . 


OL<a{r) 
w{oL)—j-\-m / 


fc=l 


Furthermore 

m m—1 




fc=0 


m —i 

= + Y[ + 

k^l 
m — 1 

— ^ ^k^kmN-Nlll^^-ka(r) 


k=0 


m — 1 

k 


g 


where the last equality follows from m- Therefore 
{l-x)gix) = 


E 

m—1 


EE 

E 

i=o 






a I jm 


E 


V 


a<a(r) 

It; ( O;) = j-|-m — 1 

m — 1 


Q;<a(r) 

lt;(Q;)=j;+m 




fc=0 


m — 1 
k 


j + m — 1 
m — 1 

\ 


xiqi^^ 


J q- 


i-ir+^g 


/ 


= E 


r-1 

E 

3=0 


jm-l 9-“+d™ Y 


a<a(r) 
(;(Q;)=j'+m —1 


E 

3=0 


V 

m — 1 

^ 'Y^ j,kqkmN-N -ka(r) 

k=0 

( 

d”"-l 


Q!<a(r) 
tt;(Q;)=ji+m / 

m—1 


J + m — 1 
m—1 




J q 


E 


a , ^ g 


E 


V 


a<a(r‘) 
t;(Q:)=J+m —1 


X q 


— a{r 


j + m — 1 
m — 1 


a<a(r) 
w(a)=j+m / 

j.3 + lg(3 + l)mN 
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m— 1 


k kmN-N -ka{r) 


/ ^ Q 

fe=0 


m — 1 


i-ir+^g (xq^^) 


Thus 


r / r —1 m —1 

.j jmN \ '' ^ ^kmN 


(1 -a:^)S'(a^) = X! ^ fm,kX"q 


m—1 \ 


/c=0 


m — 1 


+ ^ | {-ir+^g {xq^^) . 

j=i 


fc=0 


Rearranging leads to (eq'jv,r-il- always, g{0) = G(0) = 1. The lemma is 
proved. □ 

We now want to show that / and g are in fact equal. 

Lemma 3.7. Let f and g be defined as in Lemmas \S.S\ and \3.b\ Then f = g. 


Proof: To prove the equality, it is sufficient to show that for every 1 < m < r, 
the coefficient of (—1)’”“''^/ (ccg™^) in ( jfeqjv^rj ) is the same as the coefficient of 
(-l)™+ig (ccg™^) in (|eqV^^. Let m G {1, ’..., r} and 

Sm := (xq^^)] (eq^,,) 




Q;<a(r) 
L!(Q;)=m —1 


E 

Q:<o{r) 

w{oi)=7r. 


r min(j —l,m —1) 

E 

j—l k—O 


Ck,jbm-k,jX^q^'^^ 


and 


[(- 1)™+15 (xq^^)] (eqV-l) 


r — 1 min(m— 1 , 1 ./) 


E 

E 

ym,/iCm,i/— ; 

i/^O 

IT — O 



r min(m— 1 , 1 /—1) 

^q~ 

-a(r) ^ 

E 


i/^l 

fL — O 

fm,0^m,0 



i/=l 


' min(m— 1 , 1 /) 

E . 

^=0 




min.(m — 1 , 1 / —1) 
^-air) ^ 

fL—Q 




^N 


because em,r-n = 0 for all /r, as /r < m — 1 so the sums are over a such that 
a < a{r) and w{a) > r, which is impossible. 

Let us first notice that 


/m.oe™,o = d™-' ^ g-^+d’" ^ g-“ 


Q;<a(r) 
w{oi)—m — l 


Q;<a(r) 

w{oL)—m 
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Now define 


min(j —l,m —1) 


TmJ • — 


^ ^ Ck,j^7n — k,jj 




and 


min(m—l,j) min(m —l,jf —1) 

'^m,j *— ^ ^ fm,k€-m,j — k Q ^ ^ ^ ^ fm,k^m,j — k—l’ 

The only thing left to do is to show that for every 1 < j < r, 


T — T' 

-^m,j — 


We have 
(3.2) 

^k,j bm—k,j 


J^k(k+1) 

J -1’ 


j + m — fc — 1 

q 



m — k — 1 


J q- 




a<a(r+l) 

v{a)=j-\-m—k—l 


a<a(r+l) i 

w{oi)—j-\-m — k J 


<r-^ g-“ + d™ 

a<a(r‘) 

w{a)=j-\-m—k—l 


E 


_^ k(k+i) 


a<a{r) , 

w{oi)—j-\-m — k J 


'j - 1’ 


j + m — k — 1 

k 

9-" 

m — k — 1 


+ ? 


— a(r 


J”-' 




a<a(r) 

u{oc)—j-\-m — k —2 


q 




a<a(r) i 

v{oc)—j-\-m—k—l / 


J - 1’ 


j + m — k — 1 

k 

g-N 

m — k — 1 


in which the last equality follows from separating the sums over a according to 
whether a contains a(r) as a summand or not. 

We also have 
(3.3) 

fm — 1] 


J q- 


fm,ke^,j-k = q-N^-kair) | 

/ 

r-1 Y g-“+d™ Y 


V 


Q;<a(r) 

u{a)—j-\-m — k — l 


a<a{r) i 

u{oi)—j-\-m — k J 


j + m — k — 1 
m — 1 


-J <?- 
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and 

(3.4) 




TO — 1 
k 


\ . 




9 -“ + d"* ^ 


Q:<a(r) 

\ w{<y)—j-\-m—k—2 


Q'<a(r) 

iu(a)=_7+m —fe —1 




j + m — k — 2 
TO — 1 


By a simple calculation using the definition of 9 -binomial coefficients, we get the 
following result For all j, fc, to € N, 


TO — 1 


j + m — k — 1 


j' 


9 ' -|- TO — /c — 1 

k 

q-^ 

TO — 1 

9 -" 

k 

9-iv 

m — k — 1 


(3.5) 

Using (|3.5|) . we obtain 


j q- 


T', = xU <m-l) 


'm—1 


I 


TO — 1 

TO - j - 1 


^ + 5 - 


. OL<a{r) 
\w{ot)—m— 1 


a<a(r) 

w{a)—m 


min(m ——1) 

+ ^-N^a^-ka{r) 

k^O 

( 


1' 


j -|- TO — fc — 1 

k_ 

9-iv 

TO — fc — 1 


-> 9" 


dT-^ Y 


V 


Q;<a(r) 

u{cii)—j-\-7n — k—l 


9 -“ + d”^ ^ 9 -“ 

Q:<a(r) 

io(o;)=j+m—fc , 


min(m ——1) 

E 

k^O 

/ 



J - 1 ' 


j + m — k — 2 


[ k \ 

g-N 

TO — fc — 1 


d™-i Y 9”“+rf" E 

. Q;<a(r) 

\ 'w{a)—j-\-m — k — 2 

By (12.91) of Lemma 12.31 we have 


a<a{r) 
(a)—j-\-m—k—l / 


'j 


1—I 

1 

A 

>0 

1 

1 

—1 

_1 


+ d 


N(k-j) 


-I 9 


j + m — k — 2 
m — k — 1 


j + m — k — I 
m — k — 1 


j - 1 
k-1 

■,-Nj 


J,-" 

j + m — k — 2 
m — k — 2 


This allows us to rewrite j as 


TL,j = xU < TO - 1 ) 9 


-jy jO + i) _ja{r) 


TO — 1 
TO — j — 1 



















































A GENERALISATION OF A SECOND PARTITION THEOREM OF ANDREWS 


15 




Q:<a(r) 
u{ct)—m / 


J -1' 


j + m — k — 1 

k 

q-^ 

m — k — 1 


q 


—a I jm 


E 


Q:<a(r) 


/ 


cx<a{r) 

\ w{a)—m — l 

min(m —Ij —1) 

^-N!dh^-ka(r 

k^O 

/ 

. cx<a{r) 

\ w{a)=j-\-m—k—l 

min(m ——1) 

E 

fc=0 

/ 

q-^ + d^ E 9 

Q!<a(r) 

\ w{a)—j-\-m — k—l w{a)—j-\-m — k / 

min(m —Ij —1) 

E ^ 

/ 


j g 


N k(k+l) j) 

j - 

1 


j + m — fc — 1 


[k- 

1_ 


m — fc — 1 


\ 





J - 1' 


j + m — k — 1 


[ k \ 

g-N 

m — k — 1 


d"*-! q~°‘ + 

OL<a{r) 

\ w{oi)—j-\-m—k—2 1 

min(m—2,j —1) 

q-Nhih^-(k+l)a(r)-Ni 

/ 


E 


Q;<a(r) 
v{oi)=j-\-m—k—l / 


1 - 1' 


j + m — k — 2 

k 

q-^ 

m — k — 2 


d™-i ^ 

. a<a{r) 

\ w{a)=j-\-m—k—2 


q-^+d^ E 9" 

Q;<a(r) 


/ 


By (13.21) , the sum of the second and fourth term in the sum above is exactly equal 
to Tm,j. Let X denote the sum of the third and fifth term. We now want to show 
that 

m — 1 


X+xU < m - 1) 

/ 

d™-i E q~°‘ + d'^ E 9~“ 


_m-j- ij 

\ 


. a<a{r) 

\ w{a)—m — l 


= 0 . 


Q;<a(r) i 

w{a)—m / 


By the change of variable /c' = A; + 1 in the fourth sum, we get 


min(m —l,ji —1) 


X = 


E 

A;=0 


-Ar ^(^-i) -/ca(r)-7Vj 


1 - 1' 


j + m — k — 1 

A: - 1 

q-^ 

m — k — 1 
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E 




- E 


Q;<a(r) 

w{oi)=j-\-m—k— 1 
j^Hh^-ka(r)-Ni 


OL<a{r) 


/c=l 


J -1' 


j + m — k — 1 


q-^ 

m — k — 1 


. OL<a{r) 

\ w{oi)=j-\-m—k—l 


^—Oi I jm 


E 


Q:<a(r) 




m — 1 
m-j- 1_ 


= 


jm — 1 


. a<a{r) 

\ w{a)—m — l 


■£ i: ?- 

a<o(r) 
w{a)=m 


\ 

y 

/ 


/ 

if j > m, 


otherwise 


m — 1 
m — j — 1 


= -xU <m-l) 

( 

E 9““+'^”' E 


V 


Q'<a(r) 
L!{Q;)=m —1 


Q'<a(r) 
(;(Q;)=m / 


This completes the proof. □ 

We can finally turn to the proof of Theorem 13.II 
Proof of Theorem 13.11 Let us start by the initial case r = 1. Let TV > a(l) and 
(rtm) such that mq = 1 and 

(rec^.i) (l - «. = (l + 


Ul-\. 


Then 


ui = 




{dq^ a(l).g,Ar)^ 

Taking the limit as £ goes to infinity gives the desired result. 

Now assume that Theorem 13.II is true for some r — 1 > 1. We want to show that 
it is true for r too. Let N > a(2’' — 1), and (um)meN satisfying (recAr,r) and the 
initial condition wq = 1. For all m, let 

1 - 


1 - qi^ 


(dm ■— 

Then /3o = 1 and by Lemma [321 (/3m) satisfies (rec^y ^ I. Now let 

OO 

fi.x) := ^ 


n.X . 


n—Q 
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Then by Lemma [331 /(O) = 1 and / satisfies (jeqjv_rj)- But by Lemma iTTl / also 
satisfies (eq'jv^_ 2 ). Now let 


G(x):= 


fix) 


nr=i(i+^9'="^-“W)‘ 

By Lemma [T6l G(0) = 1 and G satisfies (|eq"jv^^_j') 


. Let 


G{x) =:5^, 


n—0 


By Lemma [T5l sq = 1 and (s„) satisfies (rec^^_;^). Finally let 

n 

Mn := (l - ■ 




By Lemma [T4l fiQ = 1 and (/i„) satisfies (rec^v.r-i)- Now N is still larger than 
a (2’’“^ — l) and we can use the induction hypothesis which gives 


(3.6) 




Therefore by definition of (s^), 

1 


lim S£ = 


^->00 (g^;g^)cc 


’■-1 / ^N-a(k).^N\ 

(-g ,g joo 


We have 
(3.7) 


E/ 

m—Q 


1.x = 


00 00 

fix) = n (1 + G{x) = l[(l + xg 


kN—a{r) 


k^l 


fc=l 


E 

m—O 


Sm.X 


We multiply both sides of (EH) by (1 — a::) and we apply Appell’s Comparison 
Theorem [Die57[ p. 101]. We obtain 


00 

>“A=n(i 




n 




( 9 ^; 9^)00 l}-^idq^-<^'i]g^)oo' 


Thus by definition of (^f), we have 


°° 1 njN ( „N-a(r).„N\ „N-a(k).^,N\ 

V - TT ^ ~ g 1- o _ (~g ^ bg )oo tt (-g ^ fg )oo 

^4“ JJ- 1 - dg^^-<-) {dg^-<-)-qN)^ li [dq^-<>^) ; g^)oo ' 

3 — 1 k — 1 

Theorem 13 . 11 is proved. □ 

Now Theorem 11.61 is a simple corollary of Theorem 13.11 
Proof of Theorem 11.61 We have that lim ug^ which is the generating function 

i—^OO 

( iV — a(fc) N\ 

for partitions counted by G(— k,n), is equal to 01=1 (dgW-°(fc)-’gW)°° ^ which is 
the generating function for partitions counted by F{—A]\[; k,n). Thus 

F{-A]sr; n, k) = G{-A'^-, n, fc), 

and Theorem [T31 is proved. □ 
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4. Conclusion 

In [CL06) . Corteel and Lovejoy proved an even more general theorem of which 
both of Andrews’ theorems are particular cases. It would be interesting to generalise 
it to overpartitions too, but new techniques might be necessary. 

It would also be interesting to see if Theorems II.61 and II.51 have connections with 
representation theory and quantum algebra like Theorems 11.41 and 11.31 
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